Aproximación GRASP-VND para el problema de asignación cuadrática

Resumen. En este artículo se presentan soluciones al problema de asignación cuadrática (Quadratic Assignment Problem QAP), el cual es clásico en optimización combinatorial y está clasificado como un problema NP-Completo. Este problema consiste en encontrar una asignación óptima de n instalaciones a n ubicaciones, de tal manera que se minimice el costo de transportación de materiales entre las instalaciones y las ubicaciones. Se debe considerar la distancia entre las ubicaciones, así como el flujo de materiales entre las instalaciones. Para buscar soluciones a QAP, hemos implementado un procedimiento que une metaheurística de un procedimiento denominado Randomized Adaptive Search Procedure Greedy (GRASP), con otro llamado Variable Neighborhood Search Descent (VND).